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>-^ Abstract. We present a description of encoding/decoding for a concatenated 

quantum code that enables both protection against quantum computational er- 
rors and the occurrence of one quantum erasure. For this, it is presented how 
encoding and decoding for quantum graph codes are done, which will provide 
the protection against the occurrence of computational errors (external code). 
As internal code is used encoding and decoding via scheme of GHZ states for 
protection against the occurrence of one quantum erasure. 
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1. Introduction 



> Schlingemann and Werner [[H have presented a new way to construct quantum stabilizer 



codes using graphs with specific properties, called quantum graph codes. They also es- 
QN, tablished the necessary and sufficient conditions for a graph to generate a quantum error- 

<^ correcting code (QECC), adapted of Knill and Laflamme[2J. Feng[3J presents in other 

•^ way this conditions established from Schlingemann and Werner for a graph to generate a 

§ QECC. 

Grassl et aLH considered a situation in which the position of the erroneous qubits 
. ^ is known. According to classical coding theory, they called this model the quantum era- 

/S sure channel (QEC). 



Alterations or changes caused by the environment can be characterized as being of 
two types: (i) those that satisfy to certain conditions that allow their correction, i.e., that 
agree with the conditions established by Knill and Laflamme[2J. They are represented 
by Pauli matrices and are called "computational errors"L5J. Such matrices constitute the 
computational space, and (ii) those that lead the state encoded out of the computational 
space. These alterations characterize the QEC. 

Erasures are both detectable and locatable, which suggests that they should be ea- 
sier to rectify than computational errors. In fact, quantum communication channels can to- 
lerate a higher rate of erasure (perasure < 0.5) than depolarization (pcomp < 1/3)[[6]|. Daw- 
son et al.LVJ considered an error model which contains both erasure and computational er- 
rors, finding that fault-tolerant quantum computation is possible with Perasure < 3 x 10^'^ 
and pcomp < 10"^. 



In this paper we present a construction of a quantum code that enables protection 
against both types of changes caused by the environment. For this, we cosidered as inter- 
nal code for protection against the occurrence of one erasure the encoding and decoding 
via Greenberger-Horne-Zeilinger (GHZ) states, for this operators have been constructed 
by generalizing the operators given by Yang et al[^. As extenal code, we presents how 
encoding and decoding for quantum graph codes are done, for this we developed a de- 
coding operator making use the inverse quantum Fourier transform. This code (external 
code) will provide the protection against the occurrence of computational errors. 

In Section [2] includes some introductory remarks about alterations caused by the 
environment and some comments on the model of quantum erasure channel. In Section 
[3] there is a description of the encoding/decoding for quantum graph codes. In Section 
|4]is presented a generalization of scheme of erasure-correcting code via GHZ states. In 
Section[5]it is shown the realization of concatenated code making use of a quantum graph 
code and a scheme via GHZ state. Finally, in Section [6] final comments regarding this 
work are made. 



2. Preliminaries 

It is usually assumed that the space system 1-Lsys is a tensor product of two-dimensional 
spaces 7^2 (qubits), i.e.. 



However, this is an approximation f4]. For example, atoms usually have many le- 
vels that can be occupied, it is assigned to an unwanted dynamical evolution of the system. 
Therefore, the Hilbert space of the system 1-Lsys is a tensor product of multidimensional 
spaces with two-dimensional subspaces used for computing: 

Hsys ^Hk® ...^Hk, 
'Hcornp ^^2® ■■■®'H2, 

where T-Lcomp is the subspace of allowed computational states. Each two-dimensional 
space 7/2 is a subspace of Tik, but not necessarily a tensor factor of "H^ (for simplicity we 
assume that the dimensions of all tensor factors are equal). Therefore, the system space 
Hsys can only be decomposed as a direct sum of subspaces 

itsys — fl-cojnp tp •^comp 

and generally not as a tensor product. During the free-erasure computations the system 
remains in T-icomp- Any population found in "H^^^p is the signature of erasure ||4l . 

The QEC model is illustrated in the following situation, see Ref. [9|. Consider 
a physical system consisting of an atom in which the information is properly encoded 
into two energy levels. These levels constitute the computational space Hcomp- A tran- 
sition that takes a system state out of the computational space y-comp i^ '^hen called a 
non-resonant transition. The manipulation of the system is done through techniques, us- 
ing a laser tuned in the difference of energy between these two states (resonant transition), 
which allow to identify the population of the levels of work. If a transition is signaled by 
the emission of a photon, for example, and the measurement of the population of the 
predicted level does not indicate variation, it is concluded that there was a non-resonant 



transition. The state was thus taken out of the computational space. This fact characterizes 
the quantum erasure channel. 

Furthermore, it is believed that, although stimulated transitions are more frequent 
than spontaneous in the microwave band (frequency z/ ~ 2 x lO^'^Hz), but spontaneous 
transitions are more frequent than stimulated in the optical domain (frequency z/ ~ 6 x 
IQ^^Hz) [[Toil . It should be noted that the optics are currently the domain for quantum 
communication, which makes the occurrence of erasure quite relevant for this type of 
communication. 

If there is the possibility of erasure detection, then it is not necessary to use a code 
that protects against computational errors to perform the correction of error in the erasure 
channel. To do this, we can use a code that performs only protection against erasure 
[mini- Seeing this and what was stated above, it is considered here a concatenated code 
in which the internal encoding and internal decoding are built to protect against erasure. 

In general, alteration of information is not a priori obvious for the observer, which 
should encode the information in a special way to detect such change. One way that can 
be explored to perform this encoding is the use of Greenberger-Horne-Zeilinger (GHZ) 
state [|l2l[T3l. The GHZ state is a maximally entangled state of three qubits. But, despite 
the fact that the GHZ state has been idealized for three qubits, it can be extended for 
N-qubits, see Refs. [n^- [[T6l . Because of this, the GHZ state has been useful for many 
applications, including the construction of QECC for multidimensional systems. 

3. Decoding for Quantum Graph Codes 

In this section we present a way to accomplish the decoding for quantum graph codes. 
This code will protect the encoded information against the occurrence of quantum com- 
putational errors. 

The description of a graph (or matrix) for quantum codes, given by Schlingemann 
and Werner [HI, can be stated as follows. 

Definition 1 Let X and Y be disjoint sets with k and n elements, respectively, where the 
set X represents the input vertices and the set Y represents the output vertices. Consider 

G = (y{G), E{G)) a graph with a set of vertices V = V{G) = X U Y and a set of 
edges E = E{G) d V x V. Each vertice represents a qubit, and each edge VjVj G 
E{vi,Vj G V), assigned a weight a^.^. G ¥p, represents the interaction between the 
qubits. The graph has to be undirected and simple. The matrix A = (a^^y.) of a graph 
G = {V, E) corresponds to a simetric array (adjacency matrix) over ¥p with dimensions 
(n + A;) X (ra + k), where Fp is a finite Abe Han group with p (prime) elements. 

We fix a prime number p. A vector in the vector space FJ, ' = F"+^ is represented 
by a column vector 

/ d-^ \ 
d^ = : = {d^lv e V} 

where V = {vi, . . . , Vn+k} and d^^ G Fp. For a subset SofV will be denoted 

d^ = {d'\seS}e¥l^\, 



the column vector equivalent. 

A qubit |t>) is a nonzero vector in C^ 

k)=co|0)+ci|l>+... + Cp_i|p-l> (c, eC) (1) 

where 

{\0),\l),...,\p-l)}^{\a):ae¥p} (2) 

is a basis of C^. An n-qubit is a nonzero vector in (C^)®" = (C^)". We choose a basis 
of (CP)" by 

{|ai . . . a„) = |ai) (g) joa) »...«) |a„) : (oi, . . . , a„) G F^J} (3) 

SO that an n-qubit can be expressed as a nonzero vector 

\v) = ^ Ca\a) = ^ Cai...a„|ai •■•a„) (Cq = Cai...a„ e C). (4) 

a=(ai,...,a„)eF^ (ai ,...,Q„)eFj 

We present the following as the quantum error-correcting codes associated with 
graphs (called quantum graph codes) are encoding. 

Lemma 1 [3J Consider a graph satisfying the description given in Definition [7] We 
define the C-linear mapping 

\v) ^ f{\v)) (5) 



where for an element 



\v) = J2 c(d^)M^) e (C^)®'' (6) 

(c(d^) € C) 



we define 



where 



f(\v))^^= Yl Kd^)\'i') G(CT"- 



'p\n 



(7) 



Let Q be the image of f, the set Q = {f{\v)) : |f) G (C^)®'^} is a quantum code 

[[n, fc, d]]p. 

The proof of Lemma [T] is given in the Appendix of Ref. t3J. 
The matrix A of Eq. ([8]) have the following subdivision 



When the encoding is done, we obtain 



/pli-l 



(10) 



or compactly represented by 



l=J2x{dn^^)\d^U)) 



^pl-l ,.1 



(11) 



where the integer j corresponding to its decomposition in p. To simplify the notation, 
from this point on we will omit the normalization factors. 

A quantum computational error a^Tg {b, s E ¥p) on a qubit is a unitary linear 
operator on C^, which acts on the basis ([2]) of C^ by 



fT;,r,|a)=eV^^-)|a + ^) (a € F^). 



(12) 
(13) 



The set 

■El = {e'-^"'ai,Ts\m,b,s G ¥p} 

forms a (non-Abelian) error group [3|. A quantum computational error on an n-qubit is 
a unitary linear operator on (C^)®" 



£ — g( p )™a;i (g) 0^2 (8) ■ • ■ (X" w„ i^j = (TjTj^m, bj, Sj G Fp) (14) 

which acts on the basis ^ of (C^)" by 

e|ai...a„) = e^^'".(wi|ai)) (g) (w2|a2)) «)...«) (cj„|a„)) 

= g(^)m g(^)(«iai + s,a, + ...+.„a„)(|^^ ^ ^^^ (g |a2 + 62) ® • • • ® K + 6„» 

= e('-f^)mj'-^)lisy.ia)]^^^f^^ [.s = (si,...,s„),fe=(6i,...,6„)eF^']. (15) 



where (s)* represents the transpose of the vector (s). The set of all errors £ of ( 14) forms 
an error group £„. 



For such e of the form ( 14 ), we can find T, CY, I = Y \'E such that 



eldM =e\d'-,d') =e 



\d^ + b'^d') {.s^,b'^€¥f). 



(16) 



Therefore, when the \ip) state in ( 1 1 ) suffer an error specified by Eq. ( 14 ) is produced 



p|V| 



where 



and 



pi^i 






^(.7) = |^[(rf'')*,(rf"^-''^-fe"^-''))*,(rf'^-''^)*]-A 






(17) 



(18) 



(19) 



The matrix A of Eq. ([79]) has the following form 



Axx Ax-E Axi 
A^\ A^x ^EE A^i I . (20) 

Aix Ai^E All 



Replacing the matrix form ( [20] ) in the Eq. (19) and considering that the submatrices 



Axx = (by Def. Q, Ax^ = {A^xY, Axi = {AjxY and A^i = {Aj^y. After 
performing the calculations, we obtain 

77(j) = (d^)*AxE(d^(^')) - (d^)*AxE(6^(^)) + (d^YAxiid'^J^) + {d^^^^^YA^iid'^J^) 

+^(6=(^))*^ee(5=(^)) + ^{d'^^^YAiiid'^^^). (21) 



It is important to note that in Eq. ( 17 ) the element responsible for bit-flip b"^^^^ is 



now represented in the exponential form in X^d"^^^^ — b'^^^\d^^^^) - Eqs. (18) and (19) 
Thus both the elements of phase-flip and bit-flip are in the exponential form. 

The decoding operation of a quantum graph code is based on an appropriate ex- 
tension of the encoding graph by adding syndrome vertices L and edges connecting these 
vertices with the output vertices Y in an appropriate way. [17] Syndrome vertices L are 
vertices of measure used to establish the syndrome. The set of e-error correcting graphs 
with input vertices X, output vertices Y an syndrome vertices L is denoted by GeiX, Y, L). 
Insertion of these syndrome vertices L must satisfy the admissibility conditions estab- 
lished by Schlingemann ifTTlfTSII . 

Definition 2 The set of graphs of correcting e-errors Qe{X, Y, L) is defined as consisting 
of all graphs on the union of the input vertices X, output vertices Y and syndrome vertices 
Lfor which the adjacency matrix A = {Ay)x,yexYL satisfies the following conditions: 

(CI) The sets of vertices satisfying the expression \X\ + \L\ = \Y\, where \.\ indicates 

the cardinality of the set; 
(C2) The matrix A = A\y i^ invertible; 

(C3) There are no edges that connect syndrome vertices, i.e., All = 0; 
(C4) There are no edges that connect input vertices and syndrome vertices, i.e., Axl = 

and Alx = 0; 
(C5) For all sets T, C Y containing at least a maximum of2e graph elements, the graph 

must satisfy the necessary and sufficient conditions for a graph to generate an 

e-error correcting code, i.e., for I = Y \'E 

if d^ e Flf^l and d^ G FJf I and Aixd^ + A^^d^ = O' implies d^ = 0^ and Axt:d^ = 0^. (22) 



The syndrome vertices L are to be seen as qudits which are measured in order to 
fix the error syndrome. The error syndrome is the result of the measurement which tells 
us which error has occurred and which correction we have to apply. 



Besides the graph satisfying the Definition [2] and observing the Eqs. ( 17) e ( 18), 



we developing the decoding operation for quantum graph codes which will be given by 
the following Lemma. 



Lemma 2 Making use of a graph QeiX, Y, L) that attends to Definition^ the decoding 
operation for the \ip) state is performed by 



7^(|^)) = ^^^A(rf^(^")-6^(^■),d^(■'")).(e('f^)[(^■^"')'■('^'*')l)r(M^(^"^d^^^^^ (23) 



where 



and 






v9^^^ 



d^GFJ dXgpx 



iJ^{3) = \{{d''rAd^'-^^\{s^^'>)\{d'^r 





\ '^'^ 1 


.A. 






d^ 



and \[d^^^ - 6^(J), d^^^) is given by the Eq. {18). 



(24) 



(25) 



Proof - We will show that the operation defined by TZ (Eq. (23 )) identify the occurrence 



of a computational error as described in Eq. ([14]) by combining inverse quantum Fourier 



transform (IQFT) T with the function A in Eq. (18) for all basis states on the \ip) state. 
To simplify the notation, we will omit the normalization factors. 

Let A(rf^(-') - fe^^-'), t/^^-')) be of the Eq.(fl8|), i.e., 






{^)-[r,{3)] / ,X 



c{d-) 



(26) 



where 



+ (d=(^"))*AEKrf'^^'^) - (6^(^))*A^/(d^(^')) + i(d^(^))*A^E(d=(-''') - ;^(d^(^'))*AEE(&^(^")) 



-i(5=(^"))*A,,(d^(^)) + i(6=0-))*A,,(6^(^)) + i(d^(^))M,,(d^(^)). 



(27) 



Take the matrix A (Eq. 25 ) having the form 



A = 



I Axx Ax-E Axi 

Alx Alt. Ali 

A-EX A.EE AeI 

\ Aix AiE Ah 



AxL \ 

All 
Ael 
Ail j 



(28) 



Replacing the matrix (28) in the Eq. (25) and considering that the submatrices 
Axx = (by Def. [T) and All = (by condition C3 in Def. Q and Axl = (AlxY = 
(by condition C4 in Def. ^ and Ax^ = (A^xY, Axi = (AixY, A^i = (Aj^)*, A^l = 
{Al'eY^ Ail = (AliY- After performing the calculations, we obtain 

Kj) = Hd'^'fAxEid''^'^) + id'^'YAxiid'^^^) + (d^^^^YATiid"^'^) + (d^(^))*A,£i(d^) 

+ ^{d^(^)yAEE{d^^'^) + (b'^^^YAjLid^) + i(d^(-''))*A//(d^(^')). (29) 



Substituting Eqs. ([24]) and ([26]) in Eq. ([23]), we have 



nw)) 



E 



E' 



.{^)Mj)] 



:(d^) .(. 



(2^)[(,.0))t.(rf.( 



^■')l^ 






(30) 



where 77 (j) and ^{j) are given respectively by Eqs. (27) and (29). 



After some manipulations in Eq. (30), we obtain the following expression 






ad''^*"') 



\d^ 



(31) 



We can rewrite the above expression as follows 



UM) 



^^re(^)[(«'^"' 



d^ d^' 



E E 

\d^d^')\c{d^)}- (32) 



From the Eq. ( 32 ) we can conclude that the first exponential figures out a phase-flip error, 
while the second exponential recognizes a bit-flip error. The exponential values are passed 
to the syndrome qubits L in \d^d^'). After that, it is possible recover the original states 
by consulting a look up table of syndrome and corresponding errors. This completes the 
proof of Lemma [2] D 

An application making use the Lemmas [T] and [2[ will be presented in Section [5] 

4. A Quantum Erasure-Correcting Code via GHZ States 

In this section we present a generalization of the scheme proposed by Yang et al.[[8l| for a 
quantum erasure-correcting code. 

An arbitrary state of n qubits can be written as follows: 



E^^ 

j=0 



(33) 



where J2i=o l-^«P ~ -'-' ^^^ K) represents a general basis state ofn qubits with the integer 
i corresponding to its binary decomposition. To hide n-qubit quantum information, we 



can use n ancillary qubits to encode the state (33 1 into 



|V)l = ^A,|V^W)i2...„0|V''^)i'2'...„', 



(34) 



4=0 



where \ip^^^)i2...n and \ip^'^^)v2'...n' are the two ra-qubit GHZ states, respectively, corre- 
sponding to the n qubits (1, 2, . . . , n) and the n ancillary qubits (1', 2', . . . , n'), which are 
given by 



I^W) 



12. ..n — 



,»\ 



|V'^*^)l'2'...„' 



^,» 



1 

1 

71 






(here, |m^ ) and \ul,') represent two orthogonal states of the qubitk, ul 



(i) 



U 



(0 



(i)\ 



(35) 



u]/ and 



~,(»)\ 



G {0, 1}; the same notation holds for the two orthogonal states \vy) and |t>^, ) of the 



ancillary qubit k'). 



Since any basis state in (33 1 is encoded into a product of two n-qubit GHZ states. 



it is straightforward to show that for the encoded state (34), the density operator of each 
qubit is given by |(|0)(0| + |1)(1|). This result means that the n-qubit quantum informa- 
tion, originally carried by the n "message" qubits, is hidden over each qubit after encoding 



the state (B3b into (34) 



The encoding can be easily done by using Hadamard gates and CNOT gates. For 



simplicity, we consider the case when each basis state in (33 ) is encoded into a product of 
two n-qubit GHZ states both taking the same form. The encoding operation is given by 



Ue 



n c'»'«' ® n '^"^ ® Hr,>Hn ® n '^^ 



(36) 



i=l 



where the n ancillary qubits are initially in the state |00 . . . 0) ; Hn and iJ„/ are Hadamard 
transformation operations, respectively, acting on the qubit n and the ancillary qubit n'; 
Ciii is a CNOT operation acting on the qubit i (control bit) and the ancillary qubit i' (target 
bit); Cni is a CNOT operation acting on the qubit n (control bit) and the qubit i (target 
bit); and Cn'i' is a CNOT operation acting on the ancillary qubit n' (control bit) and the 
ancillary qubit i' (target bit). 

It should be mentioned that a general theory about quantum data hiding has been 
proposed.[19J Althoug we treat a special case that a single party cannot gain any informa- 
tion about the state, our main purpose is to wish to present a concrete encoding scheme for 
hiding n-qubit information over each qubit. This scheme also provides a good illustration 
of the relationship between quantum data hiding and QECC already noted in Refs. flQl 
and [|20l . since it is straightforward to show that the above encoding is also equivalent to 
a QECC correcting one erasure. 



Now, we present the decoding and recovery operations. 



When the erasure occurs in one of the n qubits, the decoding operation is per- 
formed by 

n-l 
Ud^H^n'®X{CnH'- (37) 

4=1 

When the erasure occurs in one of the n ancillary qubits, the decoding operation 
is performed by 

ri-l 
i=l 

For recovery operation, we consider that the erasure occurred in one of n "mes- 
sage" qubits. 

To erasure on the qubit j, where j ^ n, we use 

n — 1 n 

i=Hi¥=i) J=l(i7^i) 

where k = n — j, Tji^'k is a Toffoli gate operation, IfTTII and Zn'k is a controlled Pauli 
az operation. A Toffoli gate Tjnk has two control bits corresponding to the first two 
subscripts (j, n), and the target bit k. When the two control bits are in the state |11), the 
state of the target bit will change, following |0) — )■ |1) and |1) — t- |0), while when the two 
control bits are in the state |00), |01) or |10), the state of the target bit will be invariant. 
The controlled Pauli az operation Znk has the control bit n and target bit k, which sends 
the state of the target bit |0) — t- |0) and 1 1) — )■ — 1 1) when the control bit is in the state 1 1) ; 
otherwise, when the control bit is in the |0), the state of the target bit will not change. 

To erasure on the qubit j, where j = n, we use 

n-l 
Ur^Zyk® n ^^'- (40) 

j=l(i#j) 
where here k = n — 1. 

The recovery operator for the case where the erasure occurs in one of n ancillary 
qubits is similar to these. 

Taking into account the price which we will probably have to pay in determining 
the error position, the fact that we have to know which qubit goes "bad". But again, 
it is compensated for by the fact that we need a smaller number of ancillary qubits to 
construct a quantum erasure-correcting code, for example, only one ancillary qubit is 
required for one qubit on average as far as the present code. Also, as shown above, since 
the "damaged" particle is not involved in the recovery operations, the present code can 
still work in the case when the interaction with environment leads to the leakage of a qubit 
out of the qubit space. 

So, we have presented a 2n-qubit code for protecting n-qubit quantum information 
against one erasure. There are already experimental studies that used similar schemes to 
that presented above to protect a logical qubit from loss of a physical qubit, see Ref. [|2T1 . 
What proves in-principle the experimental feasibility of this scheme to protect against the 
occurrence of erasure. The encoding, decoding and error recovery operations, as shown 
here, are relatively straightforward. A special feature of the error recovery method is that 
no extra ancillary qubits and no measurement are required. 



5. A Concatenated Quantum Code 

In this section we will describe how two codes may be concatenated to form a large code, 
based on Ref. [22J. After that, we present a scheme of concatenated code for protecting 
against both occurrence of quantum computational error and a quantum erasure. Finally, 
we will illustrate this scheme of concatenated quantum code with a simple example which 
will be able to protecting one qubit against both occurrences of a quantum computational 
error and one quantum erasure. 

Let the two codes bean M-qubit code C"* = (E°"*, D°"*), called the outer code, 
and an A^-qubit code C*" = (E*",D*"), called the inner code. A logical qubit po is 
encoded first using the outer code C°"*, yielding the A/-qubit state E""*[po]- Each of 
these qubits is then encoded by the inner code; i.e., the map E*" ® . . . ® E**^ = (E**^)®^ 
acts on E°"*[po]- The composition of these encodings forms the encoding map for the 
concatenated code: 

E = (E*")*"*^ o E°"*. (41) 

The M sections of the register encoding each of the M qubits in E''"*[po] are called 
blocks; each block constains A^ qubits. After the encoding, a noise process J\f acts on the 
entire MA^-qubit register. 

A simple error-correction scheme (and one that seems reasonable for use in a 
scalable architecture) coherently corrects each of the code blocks based on the inner code, 
and then corrects the entire register based on the outer code. That is, the decoding map 
for the concatenated code is given by 

D = D°"* o D™'**^ (42) 

We denote the concatenated code (with this correction scheme) by C°"*(C*") = (E, D); 
note that C°"*(C*") is an M A^-qubit code. 

Suppose that we have computed the effective channel itej due to a code C*" = 
(E*", D*") with some noise dynamics J\f, and wish to consider the effective channel ^ef 
resulting from the concatenated code C°"*(C*"). We assume that each A^-bit block in the 
register evolves according to the noise dynamics J\f and no cross-block correlations are 
introduced, i.e., that the evolution operator on the MA^-bit register is 

Af ^ Af (g) Af (g) . . . (E) Af = Af^^ . (43) 



By definition, we have ftef = B o Af oE. Substituting Eqs. (41 ), (42), and (43 ) into this 
expression yields 

= D°"* o (D*" o TV o E™)***^ o E°"* 

= D°"*o£«5*^oE°"*, (44) 

where we have used (t(,f = D*" o A/"© E*". This result makes sense: each of the M blocks 
of N bits represents a single logical qubit encoded in C*", and as the block has dynamics 
J\f, this logical qubit's evolution will be described by £e/- 

Thinking of correct changes caused by the environment, it is straightforward to 
think first in correcting situations in which the position of the erroneous qubits is known 



(erasures) and then to correct situations in which the position of the erroneous qubits are 
not known (computational errors). Considering this, for the concatenated code presented 
here, the internal code will protect the information against the occurrence of erasure, while 
the external code will protect the information against the occurrence of computational 
errors. 

This concatenation scheme will lead to external code the quantum graph code, 
which will make the protection against computacional quantum errors. As internal code, 
will be used the quantum erasure-correcting code via GHZ states to achieve protection 
against one erasure. 

To illustrate how the protection of information can be achieved by this scheme 
of concatenation, we will consider a simple example, which has as external code the 
quantum code [[5,1,3]] obtained via a 3-regular graph, which will protect the information 
against a computational error. As internal code, to protect against one erasure, we use 
operators which deal with GHZ states of five-qubits, such operators have been constructed 
as seen in Section HI 

The code [[5,1,3]], the smallest Hamming code, was independently discovered by 
Bennet et al. [|23ll and Laflamme at al. [l24ll . A new proof of the existence of this quantum 
code was given by Schlingemann and Werner ^ via graph codes, for that they made use 
of the wheel graph Wq. In the present work, we will use a 3-regular graph. 

For the code [[5,1,3]] we have n = 5, k = I and d = 3. Thus, |X| = 1 and 
|F| = 5 and therefore the 3-regular graph considered has six vertices, as can be seen in 
Figure[T] The graph in focus generates a QECC, as shown by Santos. fi25il 




Figure 1. A geometric representation of a graph for the code [[5, 1, 3]]. 



Considering the field Z2, this graph has matrix 



A = 



A 



XX 



A 



YX 
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(45) 



Consider the vertice Xq as input vertice and the remaining five vertices as output, 
that is, 1/0, 1/1, 2/2, 1/3, 1/4 e ^ (see Figure [1]). Then 



d^ = (a;o); d^ 



2/1 

2/2 
2/3 

\y^ / 



Therefore, according to Lemma [T] the quantum code for this graph is given as 
follows (To simplify the notation, the normalization factors are omitted here and in the 
rest of this work): 

1^;) = ^ c(a;o)|a;o),emquec(a;o) e C 



and 



]eF? 



/(k)) = Yl Yl e p' ^"^0(2:0) |?;o2/i2/22/32/4) 



(46) 



where 9 = x^y^ + x^yi + soy2 + Z/oZ/i + 2/o2/3 + 1/1^4 + 2/22/3 + 2/22/4 + 2/32/4- 



To illustrate the obtention of the code graph, we consider the elements in Z2 
{0, 1}. In this form, 

|z;)=c(0)|0)+c(l)|l). 



Substituting the values of Z2 = {0, 1} in the Eq. (46) above and performing the 
calculations, we obtain the encoded state 



/(!«)) = 1^)12345 



where 



AolOOOOO) + AilOOOOl) + A2IOOOIO) + A3IOOOII) + A4IOOIOO) + A5IOOIOI) 
+A6|00110) + A7IOOIII) + AslOlOOO) + A9IOIOOI) + AiolOlOlO) + Aii|01011) 
+A12IOIIOO) + A13IOIIOI) + A14IOIIIO) + AislOllll) + AiellOOOO) + A17IIOOOI) 
+Ai8|10010) + A19IIOOII) + A20IIOIOO) + A21IIOIOI) + A22IIOIIO) + A23IIOIII) 
+A24IIIOOO) + A25IIIOOI) + A26IIIOIO) + A27IIIOII) + A28IIIIOO) + A29IIIIOI) 
+A3o|11110)+A3i|lllll), (47) 



Ao = c(0)+c(l) 

A4 - c(0) - c(l) 

As = c(0) - c(l) 

Ai2 = c(0)+c(l) 

Ai6 = c(0)-c(l) 

A2o = c(0)+c(l) 

A24 = -c(0)-c(l) 

A28 = -c(0)+c(l) 



Ai = c(0)+c(l); A2 = c(0) + c(l); 
A5--c(0)+c(l); A6 = -c(0) + c(l); 

A9 = -c(0)+c(l); Aio-c(0)-c(l); 
Ai3-c(0)+c(l); Ai4 = -c(0)-c(l); 
Ai7 = c(0)-c(l); Ai8 = -c(0) + c(l); 
A2i=-c(0)-c(l); A22-c(0) + c(l); 

A25=c(0) + c(l); A26 = c(0)+c(l); 



A3--c(0)-c(l); 
A7 = -c(0)+c(l); 
An = c(0) - c(l) 
Ai5 = c(0) + c(l) 
Ai9 = c(0) - c(l) 
A23 = c(0) + c(l) 
A27 = c(0) + c(l) 



A29 = "c(0) + c(l); A3o = -c(0) + c(l); A31 = c(0) - c(l). 



(48) 



The encoding performed above will protect a qubit against the occurrence of a 
computational error. 



The scheme that we will use from now on will use GHZ states of five-qubits to 
achieve the protection of the encoded state IV') 12345 against an erasure, for this operators 
were built based on the Section |4l 

The produced code requires five ancillary qubits (giving a total of ten-qubits) for 
the protection of five-qubits against the occurrence of an erasure. 

Using five ancillary qbits (1'2'3'4'5'), we can encode the state 1^)12345, in a way 



that 
where 



Z^e(|V')l2345 |00000)r2'3'4'5') = W) , (49) 

l^e — C Qi ii C ^1 :i,iC^i 2' C 51 1' C ^iC r-,'g,C 52C ^i Hc^iHc^C^^iC HI C^z'C 22' C iv . (50) 



Note that the five ancillary qbits 1', 2', 3',4',5' are initially in the state |00000). 
Throughout this work, every joint operation, as outlined above, will follow the sequence 
from right to left. 

The encoding performed by the operator ( [50] ) makes use of quantum CNOT 
(controUed-NOT) operations, where the first subscript of Cij refers to the control bit, and 
the second, to target bit, and by Hadarmard transformatioon Hi in qubit i, which sends 

|0) -^ (|0) + |1)) and |1) -^ (|0) - |1)). So, after this encoding, we obtain 



W) = Ao|0>L + Ai|l)_£, + A2|2)£ + A3|3>L + A4|4)_£, + AsIS}^ + Agle}^ + A7|7>z, + AsIS}^ + A9|9>l 

12>L + Ai3|13>L + Ai4|14)_c + Ai5|15>z, + Ai6|16>i + Ai7|17>l 
20>i + A2i|21)_c + A22|22)_c + A23|23)z, + A24|24>i + A25|25>£ 
28)£ + A29|29)i + A3o|30)i + A3i|31>i, (51) 



+Aio|10>i, + Aii|ll)i + Ai2 
+Ai8|18)i, + Ai9|19)i + A2o 

+A26|26)i,+A27|27)l+A28 



where the thirty-two states are: 



0>L 

1)l 
2)l 
3)l 
4)l 
5)l 
6)l 

7>L 

8)l 

9)l 

|10)l 

|12)l 
|13)l 
|14)l 
|15)l 
|16)l 
|17)l 
|18)l 
|19)l 



= (100000) + 

= (100000) - 

= (100010) + 

= (100010) - 

= (100100) + 



(100100) -non)) 



= (100110) + 

== (100110) - 

= (101000) + 

= (101000) - 

= (101010) + 

= (101010) - 

= (101100) + 

= (101100) - 

= (101110) + 

= (101110) - 

= (110000) + 

= (110000) - 

= (110010) + 

= (110010) - 



lllll))l2345 
lllll))l2345 
11101))l2345 
11101))l2345 
11011))l2345 



n2345 ' 



11001))i2345 
11001))i2345 
10111))l2345 
10111))l2345 
10101))i2345 
10101))i2345 
10011))i2345 
10011))i2345 
10001))i2345 
10001))i2345 
01111))i2345 
01111))l2345 
01101))i2345 
01101))i2345 



100000) 

100000) 
100010) 
100010) 
100100) 
(100100) - 
100110) 
100110) 
101000) 
101000) 
101010) 
101010) 
101100) 
101100) 
101110) 
101110) 
1 10000) 
1 10000) 

liooio) 
liooio) 



- |11111))P2'3'4'5' 

- |lllll))i,2'3'4'5' 

- |11101))l'2'3'4'5' 

- |11101))l'2'3'4'5' 

- |11011))l'2'3'4'5' 
|11011))v2'3'4'5', 

- |11001))i.2'3'4'5' 

- |11001))i.2'3'4'5' 

- |10111))i.2'3'4'5' 

- |10111))i.2'3'4'5' 

- |10101))i.2'3'4'5' 

- |10101))i.2'3'4'5' 

- |10011))i.2'3'4'5' 

- |10011))i.2'3'4'5' 

- |10001))i.2'3'4'5' 

- |10001))i.2'3'4'5' 

- |01111))i.2'3'4'5' 

- |01111))i'2'3'4'5' 
^ |01101))i.2'3'4'5' 

- |01101))i.2'3'4'5' 



|20)l = ( 


110100) + 


01011))i2345 


|21)l - ( 


1 10100) - 


01011))i2345 


|22)l = ( 


IIOIIO) + 


01001))i2345 


|23)l - ( 


IIOIIO) - 


01001))i2345 


|24)l - ( 


111000) + 


00111))i2345 


|25)l - ( 


111000) - 


00111))i2345 


|26)l - ( 


111010) + 


00101))i2345 


|27)l - ( 


111010) - 


00101))i2345 


|28)l = ( 


IlllOO) + 


00011))i2345 


|29)l = ( 


111100) - 


00011))i2345 


|30)l - ( 


IllllO) + 


00001)) 12345 


|31)l = ( 


IllllO) - 


00001)) 12345 



(110100) + 


01011))i'2'3'4'5' 


(IIOIOO) - 


01011))i.2'3'4'5' 


(IIOIIO) + 


01001))i.2'3'4'5' 


(IIOIIO) - 


01001))i.2'3'4'5' 


(1 11000) + 


00111))i.2'3'4'5' 


(1 11000) - 


00111))i,2'3'4'5' 


(111010) + 


00101))i.2'3'4'5' 


(IllOlO) - 


00101))i.2'3'4'5' 


(IlllOO) + 


00011))i.2'3'4'5' 


(IlllOO) - 


00011))i.2'3'4'5' 


(IllllO) + 


00001))i.2'3'4'5' 


(IllllO) - 


00001))i.2'3'4'5' 



(52) 



Note that for the state \(p) the states of the base keep on being 32 (2^), however 
each logical state is a product of twin GHZ state of five-qubits. It should be also noted 
that for all the logical states the left part of the product corresponds to the five-qubits of 
the I V^) 12345, while the right part of the product corresponds to the five ancillary qubits, 
and the sequence of the arrangement of the ten-qubits is 1, 2, 3, 4, 5, 1', 2', 3', 4', 5' from 
left to right. 

This completes the encoding to protect one qubit of information against both a 
quantum computational error and a quantum erasure. 

After these encodings, the encoded information is submitted to the quantum chan- 
nel and it is subject to occurrences that can be caused by the environment, as already 
mentioned previously in the beginning of this work. 

Consider that qubit 1 suffers changes caused by the environment. The fact that |0) 
and |1) form a base for the qubit 1, we need only to know what happened in those two 
states. In general, the process of changes brought about by the environment must be 



|eo)|0) 



|eo)|l) 



ko)|0) + |6i)|l), 



ko>|0) + k'i)|l) 



(53) 



where |eo), |ei), leg) e \e'^) are appropriate states of the environment, not necessarily or- 
thogonal or normalized and |eo) is the initial state of the environment. 

Explicity, consider the situation where the encoded state \lp) suffers action caused 
by the environment and cause, for example, erasure in qubit 1 and bit- flip in qubit V . 
Thus, after these alterations the encoded state will be as follows 



|eo> (g. W) = A„|6)i + Ai|i)i + \2\2)l + A3|3)i + \4\4)l + \5\5)l + A6|6)i, + \7\7)l + >'s\S)l + AalO)^ 
+Aio|10>L + Aii|fl)i, + Ai2|12)i + Ai3|13>i + Ai4|14)£ + Ai5|15)_t + Ai6|16>l + Ai7|17>i 
+Ai8|18>i + Ai9|19)i, + A2o|20)l + A2i|21>_L + A22|22>£ + A23|23)_L + A24|24>_c + A25|25>i 
+A26|26)l + A27|27)l + A28|28)i + A29|29)i + X-m\SO)l + Aaila'l)^, 



where 



|6)l = 


= (100000) + |illll))i2345 ® (IIOOOO) + |01111))i.2'3'4'5', 


|i>L = 


= (100000) - |illll))i2345 ® (IIOOOO) - |01111))r2'3'4'5', 


|2)l = 


= (100010) + |ill01))i2345 <E> (110010) + |01101))i.2'3'4'5', 


|3)l = 


= (100010) - |ill01))i2345 <» (110010) - |01101))i.2'3'4'5', 


28) i = 


= (lillOO) + |60011))i2345 ® (IQIIOO) + |10011))i.2'3'4'5', 


29) L . 


= (lillOO) - |60011))i2345 ® (iQllOO) - |10011))i.2'3'4'5', 


30) i = 


= (lilllO) + |00001))i2345 » (IQIIIO) + |10001))i.2'3'4'5', 


31) L = 


= (lilllO) - |60001))i2345 ® (IQIIIO) - |10001))i.2'3'4'5', 



(54) 



Comparing the logical states of (54) with the ones of (52), one can notice that for 
each qubit with erasure (with a tilde on top) of the logical state of ([54]), the right part of 
the product, which matches the encoding of the five ancillary qubits, is not affected by the 
action of the erasure, however it also suffers an alteration caused by the environment that 
is the bit-flip (indicated by a dash at the bottom). 

Considering that the occurrence of erasure is by definition an action that in some 
form is both detectable and locatable, it is natural to think first about correcting the alter- 
ation whose occurrence was announced and then see if there were a computational error. 
Because of this, the first decoding to be performed is the occurrence of erasure. 

First, it performs a unitary transformation in the five ancillary qubits, since in this 
part an erasure was not detected. This operation is considered as the partial decoding 
operation (since the qubits 1,2,3,4 and 5 are not involved in the operation of decoding). 
The decoding operation is as follows 

% = ^5'C'5'4'C'5'3'C'5'2'C'5'i'- (55) 

After decoding, we obtain 



|6)l = (100000) + |illll))i2345 ® |10000)i.2'3'4'5', 

|i)L = (100000) -|illll))i2345(»|10001)i.2'3'4'5', 

|2)l - (100010) + |ill01))i2345 ® |10010)i.2'3'4'5', 

|3)l = (100010) - |ill01))i2345 «) |10011)i'2'3'4'5', 

|28)l - (lillOO) + |00011))i2345 ® |Q1100)i.2'3'4'5', 

|29)i = (lillOO) - |00011))i2345 ® |Q1101)i.2'3'4'5', 

|3b)L = (lilllO) + |00001))i2345 (» |01110)i-2'3'4'5', 

|3''1)l = (lilllO) -|00001))i2345(»|Qllll)l'2'3'4'5'. (56) 



The next step is to apply a recovery operation to extract a state in the form 



of state (47). This operation can be performed by a unitary transformation in qubits 

2, 3, 4, 5, 1', 2', 3', 4' and 5', which is described by 



Ur — rL'5'4Z5'4ri/5'4C2'2C'3'3'C'4'4'C'i'2Ci'3Ci'4Ci'5 (57) 

where Ti'5/4 is a Toffoli gate operation, and Z5/4 is a controlled Pauli az operation, how 
descripted in Section]?} Performing the calculations, one can easily verify that, after the 
operation Ur, the system composed of ten qubits and the environment will be in state 



where 

W) = IV') 



(100000) + |iiiii))^23^5®|^) 



1'2'3'4'5' 



(58) 



i'2'3'4'5' = AoliOOOO) + AillOOOl) + A2IIOOIO) + A3IIOOII) + A4IIOIOO) + A5IIOIOI) 

+A6|10110) + A7IIOIII) + AslUOOO) + AglUOOl) + Aio|11010) + An|11011) 
+A12IIIIOO) + AiallllOl) + A14IIIIIO) + Aisllllll) + AielQOOOO) 
+A17IOOOOI) + AislQOOlO) + AiglQOOll) + A20IQOIOO) + A21IOOIOI) 
+A22IOOIIO) + A23IOOIII) + A24IOIOOO) + A25IOIOOI) + A26IOIOIO) 

+A27IOIOII) + A28IOIIOO) + AsglQllOl) + AgolQlllO) + AgilQllll). (59) 



From Eqs. (56) and (58 ), one can note that the operators (55 ) and (57 ) perform a 
disentangling operation, which has made the five qubits 1', 2', 3', 4' and 5' no longer en- 
tangled with the remaining system, i.e., the five qubits 1, 2, 3, 4, 5 and the environment. 
Although the five qubits 1, 2, 3, 4, and 5 are entangled with the environment, the informa- 
tion, originally carried by qubits 1, 2, 3, 4 and 5, has been completely transferred into the 
five qubits 1', 2', 3', 4' and 5', and the state is reconstructed directly from the five qubits 
1', 2', 3', 4' and 5'. 

The operations of decoding and recovery in case qubit 2 or 3 or 4 or 5 or 1' or 2' 
or 3' or 4' or 5' suffer erasure are similar to those used - see Table [Hand Tabled 

Table 1. Decoding operators to protect against a quantum erasure. 

Qubit positions Decoding Operator 



1,2,3,4,5 
l',2',3',4',5' 



Wd — H5/C5/4'C5'3'C5'2'C5'i/ 
Wd = H5C54C53C52C51 



Once you have retrieved the information which passed through the erasure chan- 
nel, you must apply the decoder to the external code (quantum graph code) in order to 
correct the occurrence of a computational error to retrieve the information originally pro- 
tected. 



Thus, the graph used to decode the state \ip'), Eq. (59), satisfying the Definition[2| 
shall be as shown in Figure [2} 

Take a graph that generates a encoding making use of Lemma [T] and by inserting 
vertices syndromes satisfies Definition [2} Thus, considering the graph snown in Figure |2} 
which satisfies the Definition [2} the Eq. ( [24] ) take the following form (the normalization 
factors are omitted): 



n\v^viV2vzvA)) = J2J2T.J2J2 <i-^^''^^'%hhhx^) 



(60) 



/o=0 ^1=0 (3=0 /4=0 a:o=0 



Table 2. Recovery operators to protect against a quantum erasure. 

Qubit positions Recovery Operator 



1 

2 
3 
4 
5 
V 
2' 
3' 
4' 
5' 



lAr = Ti/5/4Z5'4Ti/5/4C2'2C3'3'C4'4'Ci'2Ci'3Ci'4Ci'5 

Ur = T2'5'3Z5/3T2'5'3Ci'iC3/3/C4/4/C2'lC2'3C2'4C2'5 
Ur = T3'5/2Z5'2T3'5/2Ci/iC2'2C4'4C3/iC3/2C3/4C3/5 
Wr = T4/5/iZ5/iT4/5/iCi/iC2'2C3'3C4'iC4/2C4'3C4/5 

Wr = Z5/4Ci/iC2'2C3'3C4/4 
Ur = Ti54/Z54/Ti54'C22'C33'C44'Ci2'Ci3'Ci4'Ci5' 

Wr = T253'Z53/T253'Cii/C33'C44'C21'C23'C24'C25' 

Ur = T352'Z52'T352'Cii/C22'C44'C3i/C32'C34'C35/ 

Ur = T45i/Z5i/T45i/Cii'C22'C33'C4i'C42'C43/C45/ 

Ur = Z54/Cii/C22'C33'C44/ 




Figure 2. Thie 3-regular graphi for thie code [[5,1,3]] withi syndrome vertices. 



where 



9 = a^oyo + 2^oyi + XQy2 + VaVi + VaV^ + ViVa + y2y?. + 2/2^4 + VzVa + 2/o'o + Vih + Vsk + VaU- 



The inverse of state \tp') - Eq. (59) - will be given as 

n{\ij')) = Aor(|ioooo)) + Air(|ioooi)) + A2r(|iooio)) + A3r(|iooii)) 

+A4r(|10100)) + AsTdlOlOl)) + AeTdlOllO)) + A7r(|10111)) 

+A8r(|iiooo)) + Agrdiiooi)) + AioTdiioio)) + Aiirdiioii)) 

+Ai2r(|11100)) + AiaTdlllOl)) + Ai4r(|11110» + AisTdUlll)) 
+Ai6r(|00000)) + AirTdOOOOl)) + AigTdOOOlO)) + AigTdOOOll)) 
+A2or(|00100)) + AaiTdOOlOl)) + AaaTdOOllO)) + AaaTdOOlll)) 
+A24r(|01000)) + AasTdOlOOl)) + AaeTdOlOlO)) + AsTTdOlOll)) 
+A28r(|01100)) + AagTdOllOl)) + AaoTdOlllO)) + AaiTdOllll)). 



(61) 



Thus, to perform the decoding operation above you must first obtain the inverse 



of each one of the states of the base making use of the Eq. (60 1. 



Substituting in the Eq. ( |6T| ) the results of the inverses, making use of the Eq. ( 60 1, 

, 31, it is obtained as result 



and multiplying them by their respective Aj, being i = 

7^(|7/;')) = |01100)c(0)- |01101)c(l) 

= |0)|l)|l)|0)(c(0)|0)-c(l)|l)) 



(62) 



Recalling that the first four qubits are of measurement (syndromes), one just has 
to watch them and to check which type of occurrence is shown in the table of syndromes 
(see Table 3), and therefore see which action must be performed in the fifth qubit to get 
the desired state. 

Table 3. Table of syndromes: quantum code via 3-regular graph 



Syndrome bits qiq2q3q4 Error (*) 



State of g5 



Correction operation (*) 



0000 


None 


0001 


^5 


0010 


S4 


0011 


B, 


0100 


S2 


0101 


B4 


Olio 


Bi 


0111 


BSi 


1000 


Si 


1001 


B2 


1010 


B, 


1011 


BS, 


1100 


S3 


1101 


BS2 


1110 


BSi 


nil 


BS3 



c(0)|0)+c(l)|l) 

c(0)|0)+c(l)|l) 

c(0)|0)+c(l)|l) 

c(0)|0)-c(l)|l) 

c(0)|0)+c(l)|l) 

c(0)|l)+c(l)|0) 

c(0)|0)-c(l)|l) 

-c(0)|l)-c(l)|0) 

c(0)|0)+c(l)|l) 

c(0)|0)-c(l)|l) 

c(0)|l)+c(l)|0) 

-c(0)|l)-c(l)|0) 

c(0)|l)+c(l)|0) 

-c(0)|0) + c(l)|l) 

-c(0)|0) + c(l)|l) 

-c(0)|l) + c(l)|0) 



None 
None 
None 

^5 
None 

B5 
S5 

SBS5 
None 

-^5 

B5 
SBS5 

B5 
BSB5 
BSB5 

BS, 



(*) B„ denotes bit-flip on nth qubit; 

Sn denotes sign-flip or pliase-flip on ntli qubit; 

BSn denotes sign and bit flip on nth qubit; 

BSB5 denotes bit-flip, sign-flip end bit-flip on nth qubit, respectively; 

SBS5 denotes sign-flip, bit-flip and sign-flip on nth qubit, respectively. 



Therefore, after observing Table[3]it will be seen that the error made is bit-flip and 
the operation to be performed is sign-flip (or phase-flip) on the fifth qubit (highlighted in 
bold in the table). 

Likewise, if the state \iJj') suffer any alteration, displayed in the Error column of 
Table 3, the 7^ will enable the decoding operation and recovered the desired state making 



use of the Eq. (60). 



That way, the information is recovered properly to the end of this scheme of con- 
catenation, protecting it against the occurrence of an erasure and a computational error. 



6. Conclusion and Discussion 

We have shown the realization of a scheme of concatenation that allows to protect a qubit 
of information against both the occurrence of one erasure and computational errors. 

Furthermore, we showed up in an explicit way how the realization of the process 
of encoding and decoding for quantum graph codes is carried out, and for this we had to 
develop an IQFT to the appropriate decoding scheme for this type of code. To illustrate. 



is presented in Table 3 all the syndromes to the decoding of the encoded state via the 
3-regular graph used. 

We have also presented a scheme to protect against the occurrence of one erasure 
involving GHZ states, generalizing the operators proposed by Yang et al.flHIl For ilustrate 
this way of proctet against the occurrence of one erasure, we build operators of five-qubits 
for the stages of encoding and decoding (see Tables 1 and 2), making use the operators 
presented in the Section]?} 

As the next step, we intend to build a circuit involving the entire concatenated 
code in order to examine the possibility of improvement in its realization. 

Also, it is interesting to analyse which classes of graphs are appropriate for this 
type of concatenation and analyze how operators for encoding, decoding and recovery 
can be constructed to handle more than one erasure. 
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